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TITLE 

Method and System for Concentration of Applications During Installation in Target 
Devices 

[0001] Electronic devices provide users with an incredible range of functions and 
features. For example, personal digital assistants (PDAs) allow users to track information, 
record appointments, process text, play games, etc., with complete portability. Wireless 
phones allow users to make and receive phone calls jfrom any location within a service area. 
Set-top boxes allow users to connect to satellite and cable television systems to receive and 
record hundreds of channels of television programming. Printers allow users to create 
hardcopy documents from electronic files. 

[0002] These and other electronic devices are constantly evolving to offer more 
and more services to users. One particular way of enhancing the functionality of any such 
device is through a connection, wired or wireless, to the Internet or World Wide Web (the 
Web). With the information available on or through the Web, the functionality and features 
of almost any electrordc device can be enhanced. 

[0003] For example, the JAVA programming language is frequently used to write 
programs or applications for mobile devices. The JAVA programming language is 
particularly popular for Web-based applications or plications that interface wilh the Web. 

[0004] The sizeable memory requirements of JAVA applications, i.e., the memory 
footprint required to store and execute a JAVA application, has been a significant obstacle 
that has prevented smaller electronic devices from being interfaced with the Web. When 
electronic devices are mass-produced, the cost of incremental amounts of memory greatly 
impacts the cost of the device. Moreover, if a device is portable and battery-operated, the 
amoimt of memoiy required during operation impacts the power usage and, hence, the 
convenience of owning and using the device. Consequently, device manufaoturers have 
avoided oflfering features and frmctionaJity, such as the e-services that would be available to 
many devices if provided with a Web connection, due to the demands that such functionality 
would place on Umitcd device memory, and the impact such demands would have on device 
cost, size or operability. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] The accompanying drawiogs illustiate preferred embodiments of the 
principles described herein and arc a part of the specification- Together with the following 
description, the drawings demonstrate and explain the principles of the present specificatiott. 
The illustrated embodiments are examples and do not limit the scope of the invention. 

[00061 Fig. 1 is a block diagram illustrating the receipt of an unconcentrated 
application in a target electronic device over a wired network according to the principles 
described herein. 

[0007] Fig. 2 is a block diagram iUustrating the receipt of an unconcentrated 
application in a target electronic device over a wireless network according to the principles 
described herein. 

[0008] Fig. 3 is a block diagram illustrating an example of concentration during 
installation of the unconcentrated application according to the principles described herein. 

[0009] Fig. 4 is flow chart illustrating a method of installing a concentrated 
application according to the principles desaibed herein. 

[0010] Fig^ 5 is block diagram illustrating the receipt and concentration during 
installation of an application provided in non-volatile memory or on a removable storage 
device. 

[0011 J Fig. 6 is a flowchart illustrating another method of installing and 
concentrating an application according to the principles described herein. 

[0012] Fig. 7 is a block diagram illustrating the execution of an application 
installed in concCTitrated form according to the principles described herein 

[0013] Throughout the drawings^ identical elements are designated by identical 
reference numbers. 

DETAILED DESCRIPTION 

[0014] The present specification describes a method for concentrating an 
application during installation of the application in a target electronic device. The 
unconcentrated application is received in a regular or a standard format The unconcentrated 
application is held in voliatile memory while an installer program or Application Management 
System reads the application into non- volatile memory for long-term storage. As the installer 
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program reads the application into non-volaiile memory, i.e,, installs the application, the 
. installer program also performs a series of algorithms on the application to concentrate the 
appbcaiion so that the application as installed in non-volatile memory requires fer less 
memory than would be the case if the application were not concentrated. Further, the 
concentrated application can be loaded from non-volatile memory and executed in its 
concentrated fomi by an appropriately configured vimial machine thereby minimizing the 
volatile memory required for running the application. 

[0015] A virtual machine (VM) is a self-contained operating environment that 
runs on a computer or processor but behaves as if it were a separate computer or processor 
within the host device. An advantage of virtual machines is that an application designed for 
that virtual machine will run the same in any host device running that virtual machine 
regardless of the hardware and software {i.e.» the operating system) of the host device. 
Additionally, a virtual machine can be configured to accept and run an application that has 
been concentrated according to a particular concentration scheme. 

[0016] A concentration scheme is a set of algorithms that can be used to reduce 
the size of an appUcation by, for example 50% or more. A concentrated application requires 
less memory for long-term storage. Additionally, as indicated above, an application can be 
executed in concentrated form by a virtual machine appropriately designed to execute 
applications concentrated according to a particular concentration scheme. 

[0017] One example of such technology is the Chai® virtual machine currently 
available from Hewlett-Packard Company. The Chai® virtual machine employs Chai® 
Freezediy™ technology which is an application concentration scheme. The Chai® 
Freezedry^ technology is disclosed and claimed in U.S. Patent No. 6,163,780 to Ross, 
entitled **System and Apparatus for Condensing Executable Computer Software Code," 
incorporated herein by reference in its entirety. 

[0018] Recently, concentration technology, including, for example, the Chai® 
platform, has been scaled to meet the needs of a broad range of mobile and other high-volume 
consumer devices, particularly where power and memory resources are at a premium. The 
MicroChai™ VM, which also employs the Freezedry'^ algorithms, is one example of a 
platfonn for concentrated applications in, for example, mobile devices. 
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[0019] With a concentration scheme, such as the Freezedry™ technology, 
concentration of an application can be ejGfected in several ways. For example, at runtime, 
when an application is being loaded fix>m non-volatile memory to volatile memory, e.g., 
Random Access Memory (RAM), for execution, a concentrating load^ can dyoamically 
concentrate the application as it is read into RAM. As a result, the application requires far 
less RAM than it would in unconcentrated form- Consequently, the host device need not have 
as much RAM to run the application and will require less power to operate. These are 
tremendous advantages, particularly in small, mobile devices that arc battery-powered. 

[0020] Alternatively, a concentration developer tool can concentrate an 
application before it is installed into the host device. Consequently, the application is stored 
in concentrated form and requires less non-volatile memory. When the application is loaded 
to RAM for execution, the application remains concentrated and thus requires less RAM, 

[0021] However, users may frequentiy wish to directly download applications that 
are in a standard, unconcentrated form to host devices and will not likely have the means to 
concentrate the application before installing it on the host device. Users may also not be able 
to get an application in concentrated form for installation. In order to ensure compatibility or 
compliance with various specifications, vendors typically prefer, or may be required, to 
provide applications in a standard format that is imconcentrated. 

[0022] In standard format, typically the classes in an application must be 
represented in a standard classfile fomiat_ All classes for an application are packaged 
together in a single file known as a "jar*" file, which stores multiple files in a compressed 
form. There is also a descriptor Gle known as a "jad" file, which gives the VM additional 
information about the contents of the corresponding jar file. 

[0023] Standards for configurations and profiles, both present and future, will 
largely define how applications are written for various types of host devices. For example, 
the Mobile Information Device Profile (MIDP) is a standard profile compliant with the JAVA 
2 Platform Micro Edition (J2ME) for use in wireless phones and two-way pagers. Vendors 
produce applications that enhance the features or functionality of a target host device 
according to the appropriate standard formats for that target host device and distribute the 
applications in the standard format. 
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[0024] Consequently, the present specification describes a means and method of 
concentrating an application during installation so that, even if the application is received in 
unconcentrated form, all the advantages of storing and executing the application in 
concentrated form are realized. This additionally enables vendors or service providers to 
provide applications in standard fonuat without concern as to whether a customer will use the 
application in concentrated form or what type of concentration scheme may be used on the 
application* 

[0025] There are advantages to storing or installing the application in concentrated 
form. The amount of non- volatile memory required to store the application is reduced. 
Additioixally, because the application is stored in a concentrated form, it does not have to be 
concentrated as it is loaded and executed in order to minimize the RAM necessary to run the 
application. Thus, storing or installing an application in concentrated form allows the host 
device to use less non- volatile memory, volatile memory and power to support use of the 
application. 

[0026] Fig. 1 is a block diagram illustrating the receipt of an unconcentrated 
application in a target electronic device over a wired network for purposes of explaimng 
principles described herein* As shown in Fig. 1, the target electronic device (105) may be a 
personal digital assistant. However, the target device can be any device that runs 
applications, e.g,, embedded applications, firm^vaxe, software, etc., for example a wireless 
phone, two-way pager, set-top box, printer, multi-fiznction peripheral, etc. The target device 
may also be referred to as a host device. 

[0027] As shown in Fig. 1 , the target device (105) is connected to a network 
(107). TTie network (107) may be the Internet, a local area network (LAN), wide area 
network (WAN), etc. Through the network (107), the target device (1 05) is connected to a 
remote server (1 06) from which an application wiU be provided for use on the target device 
(105). 

[0028] The target device (1 05) includes volatile memory (1 02), e.g., RAM, in 
which applications are stored for execution or during installation. An installer program (101), 
also referenced herein as an Application Management System, can be resident in the volatile 
memory (102) and running on the target device (105). Tbie installer program (101) will be 
explained below in detail. 
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[0029] The remote server (106) includes non-volatile memory (104). This non- 
volatile memory (104) may be, for example, a hard drive. Alternatively, the non- volatile 
memory (104) ixxay be a removable storage device such as a floppy disc or an optical disc. 
The non-volatile memory (1 04) is not limited to any particular form and may be any data 
storage device now known or later developed. An unconcentrated application (1 03) resides in 
the non-volatile memory (1 04) of the remote server (1 06). 

[0030] As shown in Fig. 1, the unconcentrated application (103) is dowxUoaded 
via the network (1 07) to the volatile memory (102) of the target device (105). The 
application (103) is provided to the target device (105) for ixxstaUation on the target device 
(105). This installation, including concurrent concentration of the application (103) will be 
e?$plained below. 

(0031] Fig. 2 is similar to Fig. 1 in that Fig. 2 is a block diagram illustrating 
receipt of an unconcentrated application in a target electronic device. However, Fig. 2 
illustrates that the network (107a) over which the unconcentrated application (103) is 
delivered to the target device (1 05) may be an all or partially wireless network under the 
principles disclosed herein. 

[0032] For example, if the target device (105) is a personal digital assistant with 
wireless communication capability, or is a wireless phone or two-way pager, the target device 
(105) will wirelessly communicate with a base station (1 10) that is part of the network (107a) 
between the target device (105) and the remote server (106). The radio frequency signal 
(113) between the target device (105) and the base station (110) of the network (107a) can be 
used to traixsmit the imconcentrated application (103) to the target device (105). 

[0033] Altematively, the target device (1 05) and server (1 06) may each have an 
optical or inftared transceiver. The target device (1 05) can then be brought to the server (1 06) 
and the unconcentrated application (103) can be downloaded to the target device (105) over a 
wireless optical link between the transceivers. Alternatively, any other communication 
mechanism, now known or later developed, can be used to transmit the unconcentrated 
application (1 03) to the target device (1 05), 

[0034] Within the principles being described herein, the unconcentrated 
application (103) can be transferred to the target device (1 05) by any transmission method, 
now known or later developed- The unconcentrated application (1 03) is received and held in 
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volatile memory (102) under the control of the installer program (101) ruimiDg on the target 
device (105). There, the application (103) awaits installation and concentration by the 
installer program (101). 

[00351 Fig. 3 is a block diagram illustrating an example of concentration during 
installation of the unconcentrated application according to the principles described herein. As 
shown in Fig. 3, the target device (105) also includes non-volatile memory (108). The non- 
volatile memory (108) is where installed applications arc stored long-term and from where 
installed applications are loaded into volatile memoxy (102), e.g., RAM, for execution. 

[0036] . After an unconcentrated application ( 1 03) is received in volatile memory 
(102) and is awaiting installatiojou a& shown in Fig- 3, the installer program (101) will install 
the application (103). The installation involves two conctirrent functions. The installer 
program (101) will concentrate the unconcentrated application (103). Tbis concentration is 
preferably performed using the algorithms disclosed, for example, in commonly-assigned 
U.S. Patent No. 6,163,780 which has been incorporated herein in its entirety. 

10037] As the application is concentrated, the installer program (101) transfers and 
stores the concentrated application (103a) in the non-volatile memory (108) of the target 
device (1 05). In particular, the concentrated application (1 03a) may be stored in a portion of 
non- volatile memory (108) dedicated to the virtual machine that will run the application 
(I03a). This portion of memory (108) is preferably a virtual machine data store (1 12). Other 
concentrated applications (1 1 1) may also reside in the virtual machine data store (1 12). 

[0038] Fig. 4 is flow chart illustrating a method of installing a concentrated 
application according to principles disclosed herein. Hiis flow chart also serves as an outline 
and disclosure of an installer program according to the teachings of the present invention and 
may be used by one of skill in the art to create an installer program as described herein. Such 
an installer program consists of computer-readable instructions stored on a medium for 
storing computer-readable instructions, such as a hard drive, optical disc, floppy disc, 
semiconductor memory, or any other such medium now known or later developed. 

[0039] As shown in Fig. 4, the method begins when an unconcentrated application 
is received into the volatile memory of the target device (step 120), The application may or 
may not be intended for installation in concentrated form (determination 121). The target 
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device may, through a user interface, enable a user to specijfy whether the application is to be 
cojOLcentrated when installed. 

[0040] If the application is not to be saved in concentrated form, installation 
proceeds without concentration. The application is simply saved or installed into non-volatile 
mexnory (step 124). 

[0041] If the application is to be installed in concentrated fomoi (detemrination 
121), the installation program reads the application and executes concentration algorithms on 
the application (step 122). As indicated above, the concentration algorithms used are 
preferably the algorithms disclosed in U.S. Patent No. 6, 163,780. As the application is 
concentrated, it is also saved to or installed in the non-volatile memory (step 122). 

[0042] With the application installed in concentrated forni in non-volatile 
memory^ the application requires less non-volatile memory space and can be more quickly 
loaded into volatile memory for execution. After the ^plication is concentrated and 
installed, the unconcentrated image of the application in volatile memory may be erased (step 
123). 

[0043] Fig. 5 is block diagram illustratii^ the receipt and concentration duritig 
installation of an application provided to the non- volatile memory of a target device (105) or 
on a removable storage device (e.g., 130, 131 or 132). As noted above, the principles 
described herein may be applied regardless of how the unconcentrated application to be 
installed is conveyed to the target device (105). 

[0044] As shown in Fig. 5, the unconcentrated application (103) may be resident 
in the non-volatile memory (1 08) of the target device (1 05). This non-volatile memory (108) 
may be removable non-volatile data storage device such as, an optical disc (130), a jQoppy 
disc (13 1 ) or a FLASH memory chip or card (132). In any event, the unconcentrated 
application (103) is resident in non-volatile memory (108) that is in or accessible to the target 
device (105), whether or not the target device (105) is connected to any network or has any 
wireless communication capability. The unconcentrated application (1 03) is then loaded 
from noh-volatile memory (108) into volatile memory (102). This may be performed by the 
installer program (101), either automatically or under the control of a user operating a user 
interface (not shown). 
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[0045] Once the unconcentrated application (103) is loaded into volatile memory 
(102) from non-volatile memory (108), the installer program (101) essentially operates in the 
same manner described above. The installer program (101) reads the unconcentrated 
application, dynamically concentrates the application and stores or installs a concentrated 
version of the application (103a) in the non-volatile memory (108) of the device (105). 

[0046] Fig. 6 is a flowchart illustrating a method of installing and concentrating an 
application according to principles described herein. This flow chart also serves as an outline 
and disclosure of an installer program and may be used by one of skill in the art to create such 
an installer program according to the principles disclosed herein. 

[0047] As shown in Fig. 6, the method begins when an unconcentrated application 
is resident in the non-volatUe meniory of the target device (step 130). The application may or 
may not be intended for installation in concentrated form (determination 131). The target 
device may, through a user interface, enable a user to specify whether the application is to be 
concentrated. This will allow the user to optimize the installation of the application based on 
available memory space. If the application is not to be installed in concentrated form, the 
application is retained in non-volatile memory in its unconcentrated form (step 1 35). 

[0048] If> however, the application is to be installed or re-installed in concentmted 
form, the application is copied into volatile memory (step 132), The installation program 
then reads the application and executes concentration algorithms on the application (step 

133) , As indicated above, the concentration algorithms used are preferably the algorithms 
disclosed in U.S. Patent No. 6,163,780- As the application is concentrated, it is also saved to, 
installed or re-installed in the non- volatile memory (step 1 33). 

[0049] With the application installed in concentrated form in non-volatile 
memory, the application requires less non-volatile memory space and can be more quickly 
loaded into volatile memory for execution. After the application is concentrated and 
installed, the unconcentrated image of the application in volatile memory may be erased (step 

1 34) . The unconcentrated image of the application in non-volatile memory is preferably also 
erased. 

[0050] Fig. 7 is a block diagram illustrating the execution of an application 
installed in concentrated forai accorduig to principles disclosed herein. As shown in Fig. 7, 
the target device (105), in order to use an installed concentrated application (103a), begins by 
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executing a virtual machiue (140) that has been loaded into volatile memory (102). The 
virtual machine (140) loads the concentrated ^plication (103a) £rom the virtual machine data 
store (1 12) of the non-volatile memory (108) into the volatile memory (1 02). Hie 
concentrated application (103a) can then be executed in the operating envirormient created by 
the virtual machine (140). The virtual machine (140) may be compatible with the 
concentration scheme used to concentrate the application (103a). 
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